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AMENDMENTS TO THE CLAIMS 

Claims 1-2 (Cancelled). 

3. (Currently Amended) In a microprocessor based on superscalar 
architecture capable of out-of-order execution, comprising: physical registers[[,]] 
th e numb e r of wh i ch is gr e at e r than that of th e l ogical r e g i st e rs pr e scrib e d by the 
archit e ctur e; a free list that is designed to hold unallocated physical-register 
numbers; and a mapping table having entries that are provided in respective 
correspondence with the a predetermined number of logical registers and that are 
. said entries being each designed to hold a physical-register number; a method 
for performing register renaming in a pipelined manner, for each group of 
instructions that are to go through the a process of register renaming 
simultaneously, comprising the steps of: 

(a) tagg i ng associating each logical-register number shown as a 
destination operand with a tag based on the order of the instructions in the a 
group, and tagging associating each logical-register number shown as a source 
operand that is RAW (read-after-write) dependent on an instruction that goes 
through the process of reg i st e r r e nam i ng simu l tan e ous l y of the group with the 
same tag as for with which the destination operand of said instruction is being 
associated : and 

(b) renaming each tagged logical-register number associated with a tag 
to the physical-register number that is to b e taken out of said free list and is 
allocated in correspondence with the associated tag, and renaming each ften= 
tagg e d logical-register number associated with no tag to the physical-register 
number that is to b e obtained by accessing said mapping table. 

4. (Currently Amended) In a microprocessor based on superscalar 
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architecture capable of out-of-order execution, comprising: physical registers [[,]] 
th e numb e r of wh i ch is gr e at e r than that of the l og i cal reg i st e rs pr e scrib e d by the 
archit e ctur e; a free list that is designed to hold unallocated physical-register 
numbers; and a mapping table having entries that are provided in respective 
correspondence with the a predetermined number of logical registers and that are 
. said entries being each designed to hold a physical-register number; a method 
for performing register renaming in a pipelined manner, for each group of 
instructions that are to go through the a process of register renaming 
simultaneously, comprising the steps of: 

(a) i n th e cyc le /cyc le s b e fore the last cycle, tagging associating each 
logical-register number shown as a destination operand with a tag based on the 
order of the instructions in the a group, and tagging associating each 
logical-register number shown as a source operand that is RAW (read-after-write) 
dependent on an instruction that go e s through th e proc e ss of r e g i st e r r e nam i ng 
simultan e ously of the group with the same tag as for with which the destination 
operand of said instruction is being associated : and 

(b) in th e last cyc le [[,]] renaming each tagged logical-register number 
associated with a tag to the physical-register number that is to b e taken out of 
said free list and is allocated in correspondence with the associated tag, and 
renaming each non-tagg e d logical-register number associated with no tag to the 
physical-register number that is to b e obtained by accessing said mapping 
table[[.]] ; 

wherein said step (a) takes multiple cycles, and said step (b) takes one 

cycle. 



